#include<bits/stdc++.h>
#define int long long
using namespace std;
void an(){
    int n;
    cin>>n;
    int a=0,b=0;
    string s;
    cin>>s;
    for(int i=0;i<n;i++){
        if(s[i]=='-'){
            a++;
        }
        else if(s[i]=='_')
            {
            b++;
        }
    }
    int a1=a/2,a2=a-a1;
    cout<<a1*b*a2<<endl;
}
signed main(){
    int x;
    cin>>x;
    while(x--){
        an();
    }
    return 0;
}
